n = int(input())
for i in range(n):
k = int(input())
tests = list(map(int, input().split()))
tests.sort()
b = True
for j in range(1, len(tests)):
if abs(tests[j] - tests[j-1]) > 1:
b = False
break
if b:
print('YES')
else:
print('NO')
#include <bits/stdc++.h>
#define nmod(a, n) (a % n + n) % n
#define fastio \
ios_base::sync_with_stdio(false); \
cin.tie(0);
#define inF freopen("input.txt", "r", stdin);
#define outF freopen("output.txt", "w", stdout);
#define sortv(v) sort(v.begin(), v.end());
#define rev(v) reverse(v.begin(), v.end());
#define pb push_back
#define all(a) a.begin(), a.end()
#define vi vector<int>
#define vii vector<vector<int>>
#define ll long long
const double pi = acos(-1), eps = 1e-9;
template <typename T>
std::ostream &operator<<(std::ostream &os, const std::vector<T> &s)
{
for (auto const &i : s)
os << i << " ";
return os;
}
template <typename T>
std::istream &operator>>(std::istream &is, std::vector<T> &s)
{
for (int i = 0; i < s.size(); i++)
is >> s[i];
return is;
}
using namespace std;
const int INF = 1e9;
void solve(){
int n ;
cin >> n ;
vector<int> v(n);
cin >> v ;
sortv(v);
for(int i = 1 ; i < n ; i ++ ){
if(v[i]-v[i-1]>1){
cout << "NO"<<endl;
return;
}
}
cout << "YES" << endl;
}
int main()
{
fastio;
int t;
cin >> t;
while (t--)
solve();
}
1605B - Reverse Sort | 1607C - Minimum Extraction |
1604B - XOR Specia-LIS-t | 1606B - Update Files |
1598B - Groups | 1602B - Divine Array |
1594B - Special Numbers | 1614A - Divan and a Store |
2085. Count Common Words With One Occurrence | 2089. Find Target Indices After Sorting Array |
2090. K Radius Subarray Averages | 2091. Removing Minimum and Maximum From Array |
6. Zigzag Conversion | 1612B - Special Permutation |
1481. Least Number of Unique Integers after K Removals | 1035. Uncrossed Lines |
328. Odd Even Linked List | 1219. Path with Maximum Gold |
1268. Search Suggestions System | 841. Keys and Rooms |
152. Maximum Product Subarray | 337. House Robber III |
869. Reordered Power of 2 | 1593C - Save More Mice |
1217. Minimum Cost to Move Chips to The Same Position | 347. Top K Frequent Elements |
1503. Last Moment Before All Ants Fall Out of a Plank | 430. Flatten a Multilevel Doubly Linked List |
1290. Convert Binary Number in a Linked List to Integer | 1525. Number of Good Ways to Split a String |